package algo.A05_其他排序算法;

import java.util.Scanner;

/**
 * 输入：第一行数据是公司人数，第二行数据是每个人的年龄，年龄的取值范围在1-99
 * 输出：将所有年龄从小到大输出
 * 时间复杂度：O(N)
 */
public class T04_所有员工按年龄排序_计数排序 {
    public static void main(String[] args) {
        int[] ages = new int[100];//创建一个长度100的数组
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入公司人数：");
        int total = sc.nextInt();//总人数
        System.out.print("请输入他们的年龄：");
        for (int i = 0; i < total; i++) {
            int age = sc.nextInt();
            ages[age]++;
        }
        System.out.println("排序后的年龄：");
        for (int i = 1; i < ages.length; i++) {
            while (ages[i] > 0) {
                System.out.print(i + " ");
                ages[i]--;
            }
        }
    }
}
